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1. A method of compressing data, the method including the steps of: 
applying a transform to the d^ta to produce transformed data having a series of 

parts; 

entropy encoding the magnitude of the transformed data of at least one of said 
parts based on the magnitude of the surrounding transformed data; and 
separately encoding the value of said transformed data. 

2. A method as claimed in claim 1, wherein said entropy encoding utilizes the 
number of non-zero coefficients surrounding a spatial location of a corresponding 
transformed data value. 

3 . A method as claimed in claim.-2:;"^wherein the surroimdiog-j^ialu^ utilized are 
previously entropy encoded vahiefs adjacent to \a ^9u^^ntspatial loc^on of the 
corresponding transformed data/value. \ 

4. A method as claimed in claim 1, \^herein^aid tr^nS^rming step further 
includes quantizing transformed portions of said\data tomteg^ values. 

5. A method as claimed in claim 4, wherein said integer values include a sign bit 
and a predetermined number of coefficient bits. 

6. A method as claimed in 1, wherein said transform includes wavelet 
transforming the data. 

7. A method as claimed in claim 6, wherein said parts include each of the sub- 
band components of the wavelet transform which are separately entrqpy encoded. 

8. A method as claimed in- claimc 6 or 7 - , wherein the lowest frequency sub-band 
component is separately encoded. 

9. A method as claimed in claim 1, wherein said data include^ image data 
describing an image. 

10. A method as claimed in claim 1, wherein said magnitude encoding^ includes 
encoding the number of leading zeros in transformed data values. 

11. A method of decompressing data, the method including the steps of 
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entropy decoding a pokion of the data to generate the magnitudes of transform 
data based on the magnitudes o^ surrounding, previously entropy decoded, transformed 
data; and 

separately decoding anotl^er portion of the data to generate the values of said 
transformed data; and 

applying an inverse transform to the transform data to generate decompressed 

data. 

12. A method as claimed in claim\ 11, wherein said entropy decoding utilizes the 
number of non-zero coefficients surrounding a spatial location corresponding to a 
transformed data value. 

13. A method as claimed^in^claim 12, wherein^^plsum^unding values utilized are 
previously entropy decoded -Values adjacent x^^^ar^rtQnt spatial loc^ion corresponding 
to a transformed data value. 

14. A method as claimed in clakn 11, wherein said tr^forming step further 
includes inverse quantizing transformed portions of said 

\ J ^^^^^ 

15. A method as claimed in 11, wherein said^ inverse transform includes inverse 
wavelet transforming the data. 

16. A method as claimed in claim 15, wherein said data include each of the sub- 
band components of the wavelet transform which are separately entropy encoded. 

' A method as claimed in claims 16, wherein tne lowest frequency sub-band 
component is separately decoded. 

A method as claimed in claim 11, wherein said\data includes image data 
describing an image. 

7^. A method as claimed in claim 11, wherein said magmtude encoding includes 
encoding the number of leading zeros in transformed data values .\ 



^ An apparatus for compressing data, the apparatus including 

transform means for applying a transform to the data to produce transformed 
data having a series of parts; 
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entropy encoding means for entropy encoding the magnitude of the 
transformed data of at least one of said parts based on the magnitude of the surrounding 
transformed data; and \ 

encoding means for seijarately encoding the value of said transformed data. 

25^. An apparatus as claimed, in claim 2$, wherein said entropy encoding means 
utilizes the number of non-zercX coefficients surrounding a spatial location of a 
corresponding transformed data valup. 

An apparatus as claimed in claim wherein the surrounding values utilized 
are previously entropy encoded values;^ adjacent to a current spatial location of the 
corresponding transformed data value. 



24^ An apparatus as claimed in claimV^, wherei 
includes quantizing means^:^ quantizing tr^nsfc 
values. 



said tr ansform means further 
portions of^id data to integer 



values include a sign 



An apparatus as claimed in clakn^, wherein said intej 
bit and a predetermined number of coefficient bits\ 

An apparatus as claimed in wherein saiq transform means includes wavelet 
transform means for wavelet transforming the data. 

' An apparatus as claimed in claim wherei A said parts include each of the 
sub-band components of the wavelet transform which are^eparately entropy encoded. 

^ ' An apparatus as claimed in clamifl 2 6 or 27, wherei^ the lowest frequency sub- 
band component is separately encoded. 

An apparatus as claimed in claim wherein said 
describing an image. 

An apparatus as claimed in claim wherein said biagnitude encoding 
includes encoding the number of leading zeros in transformed data v^ 



ita includes image data 



1^' 



An apparatus for decompressing data, the apparatus including;) 
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entropy decoder means for entropy decoding a portion of the data to generate 
the magnitudes of transform data based on the magnitudes of surrounding, previously 
entropy decoded, transformed data; and 

decoder means for separately decoding another portion of the data to generate 
the values of said transformed data; and 

inverse transform means \for applying an inverse transform to the transform 
data to generate decompressed data\ 

\ ^ 

An apparatus as claimed in claim wherein said entropy decoder utilizes the 
number of non-zero coefficients surrounding a spatial location corresponding to a 
transformed data value. 

An apparatus as claimed in claimV^S', wherein the surrounding values utilized 
are previously entropy decoded ^valuesVaaQacent-N^ a current spatial location 
corresponding to a transformed data^ value. 

54. 




rein said inverse transform means 
mverse quantizing transformed portions 



An apparatus as^ claimed in claim ^ 
further includes inverse quantization m\ans 
of said data. 

An apparatus as claimed in>r, whWin^^saidJ^^ means includes 

inverse wavelet transform means for inverse wavelet \ransforming the data. 

' . 

An apparatus as claimed in claim 'J^^ wherein said data include each of the 
sub-band components of the wavelet transform which arA separately entropy encoded 

An apparatus as claimed in claim 3^, wherem thte lowest frequency sub-band 
component is separately decoded. 



2i> 



An apparatus as claimed in claim ^ wherein said^ata includes image data 
describing an image. 

^KJ. An apparatus as claimed in claim X' wherem said\ magnitude encoding 
includes encoding the number of leading zeros in transformed data yalues. 

A computer program product including a computer readalke medium having 
recorded thereon a computer program for compressing data, the ci^mputer program 
product including: 
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transform means for applying 1 transform to the data to produce transformed 
data having a series of parts; \ 

entropy encoding means for fentropy encoding the magnitude of the 
transformed data of at least one of said parts, based on the magnitude of the surrounding 
transformed data; and 

encoding means for separately ^odiqg the y^^ie^-said-tx^ansformed data. 

A computer program product includkg\ a computer red^able medium having 
recorded thereon a computer program for decWWessing-data, the computer program 
product including: 

entropy decoder means for entropy decoding, a portion of the data to generate 
the magnitudes of transform data based on the magnitudes of surrounding, previously 
entropy decoded, transformed data; and 

decoder means for separately decoding another portion of the data to generate 
the values of said transformed data; and 

inverse transform means for applying an inverse\ transform to the transform 
data to generate decompressed data. 

A method of compressing data, the method including tte steps of: 

(a) applying a transform to the data to produce aylurality of transform 
coefficients, wherein each transform coefficient is expressible by\a code representation 
including a plurality of symbols; 

(b) entropy encoding one of said symbols, not previously Wropy coded, of a 
current transform coefficient based on a context of surrounding symbols; 

(c) repeating step (b) a predetermined number of times \for the current 
transform coefficient; and 

(d) processing another transform coefficient in accordance witl\ steps (b) and 

(c). 

A method as claimed in claim ^wherein said context of surroundiJ^ symbols 
is determined from previously encoded coefficients. 

A method as claimed in claim ^ wherein the method includes a further step 
of quantising said transform coefficients. 

^ A method as claimed in claim wherein said predetermined number of times 
is consistent with an encoding of substantially all of the symbols of the current 
transform coefficient. 



CFP0642AU IPR02 433354 



[O:\CISRA\IPR\lPR021433354:BFD 



t 



\ 



- 25 - 

^ • ul..- 

A method as claimed in claim ^ wherein said context is determined from an 
arrangement of surrounding symbols. 

5 A method as claimed in claim wherein said surrounding symbols are 

previously encoded symbols. 

» A method as claimed in claim ^' wherein said context includes a first flag 

^ J which indicates whether or not a most significant symbol of the current transform 

y^^^ coefficient has been encoded. 

A method as claimed in claim jJSC wherein said context includes a second flag 
_ which indicates whether or not a most significant symbol, of at least one transform 

;jj coefficient spatially adjacent to the current transform coefficient, has been encoded. 

IS 

51 . - A method of compressing data including the steps of: 
''J a) applying a transform to the data to produce a plurality of transform 

^ coefficients, wherein each transform coefficient is expressible by a binary code 

representation having a plurality of bits; 
20 b) entropy encoding one of said bits, not previously entropy coded, of a 

|ij current transform coefficient based on a context of surrounding bits; 

'jf c) repeating step b) a predetermined number of times the current 

^1 transform coefficient; and 

d) processing another transform coefficient in accordance with steps b) 

25 and c). 

V 32. A method as claimed in claim wherein said context of surrounding bits is 
determined from previously encoded coefficients. 

30 A method as claimed in clainv^>i, wherein the method includes a further step 

of quantising said transform coefficientsX^ 

A method as claimed in qlaim;^^', wherein said context of surrounding bits 
includes information as to whether or not a most significant bit of the current transform 
35 coefficient has been encoded. ^ iJR * 

^ ^ 5*^ A method as claimed in claim 51 or 54; wherein said context of surrounding 
bits includes information as to whether or not a most significant bit of at least one 



V 



V 
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y transform coefficient\spatially adjacent, to the current transform coefficient, has been 
encoded. \ 

.5^. A method as claimed in^laim^^^^-^ said transform coefficients are 

5 represented in a bit-plane representatiC)ff^d^aid surrounding bits are bits in a current 
bit-plane. 

c 5^. A niethod as claimed in claim ^3^or 51 , wherein said entropy encoding is 

*• * ' performed by an arithmetic coder. 

/v7^. A method as-ela med A3 or 51, wherein said transform is a Discrete Wavelet 
^ . v^^^^ Transform. 

^ii P^. A method of decompressing data, the method including the steps of: 

!:: 15 (a) entropying decoding said data to generate a symbol of a current transform 

is, coefficient based on a context of surrounding symbols; 

^'-^ (b) repeating step (a)\a predetermined number of times for the current 

A transform; 

(c) generating another transform coefficient in accordance with steps (a) and 

20 (b); and 

flj (d) applying an inverse transform to the transform coefficients to produce data. 

^ ,6Q. A method as claimed in claim wherein said context of surrounding symbols 

is determined from previously encoded coefficients. 

tS^. A method as claimed in claim S^TVherein the method includes a further step 
of inverse quantising said transform coefficients. 

"6^.' A method as claimed/in clai^ ^ wherein said predetermined number of times 
30 is consistent with an decoding of substantially all of the symbols of the current 
transform coefficient. 

y A method as claimed in claim wherein said context is determined from an 

arrangement of surrounding symbols. 

"b^. ^ A method as claimed in claim ^ wherein said surrounding symbols are 
previously decoded symbols. \ 
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A method as claimed in claim wherein said context includes a first flag 
which indicates whether or not a most significant symbol of the current transform 
coefficient is encoded or decoded. 

6^. A method as claimed in claim jS6^ wherein said context includes a second flag 
which indicates whether or not a most significant symbol, of at least one transform 
coefficient spatially adjacent to the current transform coefficient, is encoded or 
decoded. 

5^. A method of decompressing data, the method including the steps of: 

(a) entropying decoding said data to generate a bit of a current transform 
coefficient based on a context of surrounding bits; 

(b) repeating step (a) a predetermined number of times for the current 
transform; ^ 

(c) generating another transform coefficient in accordance with steps (a) and 

(b) 

(d) applying an inverse transform to the transform coefficients to produce data. 

A method as claimed in claim >77 wherein said context of surrounding bits is 
determined from previously encoded coefficients, 

A method as claimed in claim ,^?f wherein the method includes a further step 
of inverse quantising said transform coefficients. 

JQ. A method as claimed in claim^^, wherein-Wd^context of surrounding bits 
includes information as to whether or not a most^igi^fi^ajit4)it of the current transform 
coefficient is encoded or decoded. ^ 

X. A method as claimed in - claim 67 or 70; wherein said context of surrounding 
bits includes information as to whether or not a most significant bit of at least one 
transform coefficient spatially adjacent, to the current transform coefficient, is encoded 
or decoded. 

1^. A method as claimed injM^^^^^l^^ said transform coefficients are 

represented in a bit-plane representati^ J^dsaid^rrounding bits are bits in a current 
bit-plane. 
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yk. A method as claimed in claim 59 or 67, wherein said entropy decoding is 
performed by an arithmetic coder. 

7< A method as claimed 59 or 67^ wherein said inverse transform is a inverse 
Discrete Wavelet Transform. ^ 

\ 

An apparatus for compressing data, the apparatus including: 

transform means for applying a transform to the data to produce a plurality of 
transform coefficients, wherein each transform coefficient is expressible by a code 
representation including a plurality of symbols; 

entropy encoder means for ^ntropy encoding one of said .symbols, not 
previously entropy coded, of a current transform coefficient based on a context of 
surrounding symbols; 

repetition means for repeating theNoperations of the entropy encoder means a 
predetermined number of times for the current transform coefficient; and 

processor means for processing another transform coefficient in accordance 
with the operations of the entropy encoder means and repetition means. 

An apparatus as claimed in claim wherein said context of surrounding 
symbols is determined from previously encoded coefficients. 

^iS^ \ 

An apparatus as claimed in claim wherem the apparatus further includes 
quantizing means for quantizing said transform coefficients. 

An apparatus as qlaimed^'in claim wherein said predetermined number of 
times is consistent with an encoding of substantially all of the symbols of the current 
transform coefficient. 

>9. ' An apparatus as claimed in claim ^ wherein said context is determined from 
an arrangement of surrounding symbols. 

^ An apparatus as claimed in claim j^fT,. wherein said surrounding symbols are 
previously encoded symbols. 

9^, An apparatus as claimed in claim ^ wherein said context includes a first flag 
which indicates whether or not a most significant symbol of the current transform 
coefficient has been encoded. 
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An apparatus as claimed in claim ^ wherein said context includes a second 
flag which indicates whether or not a most significant symbol, of at least one transform 
coefficient spatially adjacent to the current transform coefficient, has been encoded. 



An apparatus for compressinj&data including: 
transform means for applyingXa transform to the data to produce a plurality of 
transform coefficients, wherein each tWsform coefficient is expressible by a binary 
code representation having a plurality onbits; 

entropy encoder means for entroby encoding one of said bits, not previously 
entropy coded, of a current transform coefficient based on a context of surrounding 
bits; 

repetition means for repeating th^ operation of the entropy encoder a 
predetermined number of tunes for the current transform coefficient; anXl 

processor means for processing anoth^fi^tranS^ in accordance 

with the operations of the entropy encoder means and repetition means/ 

^: 

is determined from previously encoded coefficients! 

An apparatus as claimed in claim 93^ vvOierein 
means for quantising said transform coefficients. 



An apparatus as claimed in claim ,8?^ wherW^id context of siirrounding bits 



js includes quantising 



An apparatus as claime 
includes information as to wh 
coefficient has been encoded 




,claim wherein saidVontext of surrounding bits 
[i>not a most significant bit of the current transform 



^9^' An apparatus as claimed in claim 93^ ui 9 6 , wh^ein said context of 
surrounding bits includes information as to whether or not a most significant bit of at 
least one transform coefficient spatially adjacent, to the current transform coefficient, 
30 has been encoded. 

98^ ^ An apparatus as claimed in claim S^, wherein said transforiAcoefficients are 
represented in a bit-plane representation and said surrounding bits are bits in a current 
bit-plane. "OS? 

/4 99. ' An apparatus as claimed in claim 75 or 93, wherein said entropy \ncoding is 
performed by an arithmetic coder. 



35 
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^ An apparatus as -eteimea^75-or?-93T wherein said transform is a Discrete 



Wavelet Transform. ^- 



1^. An apparatus for decompressing data, the apparatus including; 

entropy decoder means for entropying decoding said data to generate a symbol 
of a current transform coefficient based on a context of surrounding symbols; 

repetition means for repeating the operation of the entropy decoder means a 
predetermined number of times for the current transform coefficient; 

generation means for generating another transform coefficient in accordance 
with the operations of the entropy decoder means and the repetition means; and 

inverse transforfn means for applying an inverse transform to .the transform 
coefficients to produce data. 

t^. An apparatus as claimed in^dami pSff wherein said context of surrounding 
symbols is determined from previously decoded coefficients. 

l!Q3. An apparatus as claimed in claim )J9f, wherein the method includes inverse 
quantisation means for inverse quantising said transform coefficients. 

^=^; 

An apparatus as clauned in claim ipf, wherein said predetermined number of 
times is consistent with a decoding of substantially all of the symbols of the current 
transform coefficient. 

T©§. An apparatus as claimed in claim Ifirf, wherein said context is determined from 
an arrangement of surrounding symbols. 

P95. An apparatus ^s claimed in claim 1^, wherein said surrounding symbols are 
previously decoded symbols. 

' An apparatus as claimed in claim wherein said context includes a first flag 
which indicates whether or not a most significant symbol of the current transform 
coefficient is encoded or decoded. 

t^. An apparatus as claimed in claim wherein said context includes a second 
flag which indicates whether or n^ot^ most significant symbol, of at least one transform 
coefficient spatially adjacent to the current transform coefficient, is encoded or 
encoded. V ^ 
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Ip9-. An apparatus for decompressing data, the apparatus including: 

entropy decoder means for entropying decoding said data to generate a bit of a 
current transform coefficient based on a ^ntext of surrounding bits; 

repetition means for repeating thei operation of the entropy decoder means a 
5 predetermined number of tunes for the curreht transform coefficient; 

generation means for generating an^er transform coefficient in accordance 
with the operations of the entropy decoder mearis and the repetition means; and 

inverse transform means for applying an inverse transform to the transform 
coefficients to produce data. 

1^. An apparatus as claimed in claim wherein said context of surrounding bits 
is determined from previously decoded coefficients. 

1^. An apparatus as claimed in claim ip^ wherein the apparatus includes inverse 
5 quantisation means for inverse quantising said transform coefficients. 

rj^. An apparatus as claimed in cji^m ip^, wherein said context of surrounding bits 
includes information as to whetheiNpr not a most significant bit of the current transform 
coefficient is encoded or decoded. 

an 

/7 rj^. An apparatus as claimed in claim 109 ^r 112, wherein said context of 
surrounding bits includes information as to whether or not a -most significant bit of at 
least one transform coefficient spatially adjacent, to the current transform coefficient, is 
encoded or decoded. \ 

An apparatus as^claimed ln claim lj3^, wherein said transform coefficients are 
represented in a bit-plane representation and said surrounding bits are. bits in a current 
bit-plane. 

A An apparatus as claimed in- elaini 101 or 109 : wherein said entropy decoding is 

performed by an arithmetic coder. 

/f An apparatus as -elaim ed 101 or 10 9" , wherein said inverse transform is a 

inverse Discrete Wavelet Transform. 



r^. A computer program product including a computer readable medium having 
recorded thereon a computer program for compressing data, the computer program 
product including: 

\ 

\ 
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transform means for applying a transform to the data to produce a plurality of 
transform coefficients, wherein each transform coefficient is expressible by a code 
representation including a plurality of symbols; 

entropy encoder means for entropy encoding one of said symbols, not 
previously entropy coded, of a\ current transform coefficient based on a context of 
surrounding symbols; and 

repetition means for repeating the operations of the entropy encoder means a 
predetermined number of times for the current transform coefficient; and 

processor means for processing another transform coefficient in accordance 
with the operations of the entropy encoder means and repetition means. 

1^. A computer program product including a computer readable medium having 
recorded thereon a computer program for compressing data, the computer program 
product including: 

transform means for applying a transform to the data to produce a plurality of 
transform coefficients, wherein each transform coefficient is expressible by a binary 
code representation having a plurality of bits; 

entropy encoder means for entropy encoding one of said bits, not previously 
entropy coded, of a current transform coefficient based on a context of surrounding 
bits; 

repetition means for repeating the operation of the entropy encoder a 
predetermined number of times the current transform coefficient; and 

processor means for processing another transform coefficient in accordance 
with the operations of the entropy encoder means and repetition means. 

Pi^, A computer program product including a computer readable medium having 
recorded thereon a computer program for decompressing data, the computer program 
product including: 

entropy decoder means for entropying decoding said data to generate a symbol 
of a current transform coefficient based on a context of surrounding symbols; 

repetition means for repeating the operation of the entropy decoder means a 
predetermined number of times for the current transform coefficient; 

generation means for generating another transform coefficient in accordance 
with the operations of the entropy decoder means and the repetition means; and 

inverse transform means for applying an inverse transform to the transform 
coefficients to produce data. 
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pd, A computer program product including a computer readable medium having 
recorded thereon a computer program for decompressing data, the computer program 
product including: 

entropy decoder means for entropying decoding said data to generate a bit of a 
current transform coefficient based on a context of surrounding bits; 

repetition means for repeating the operation of the entropy decoder means a 
predetermined number of times for the current transform coefficient; 

generation means for generating another transform coefficient in accordance 
with the operations of the entropy decoder means and the repetition means; and 

inverse transform means for applying an inverse transform to the transform 
coefficients to produce data. 
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